Application Number 10/821,791 
Supplemental Amendment 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 

Claim 1 (Currently Amended): A method comprising: 

p e rforming autodiscovery to discov e r p ee r d e vices using a first routing protocol b e tw ee n 
a first d e vic e associat e d with a first customer n e twork and a s e cond d e vic e associat e d with a 
s e cond customer n e twork; 

bas e d on th e autodiscov e ry, establishing a peering session between the a first device 
associated with a first customer network and the a second device associated with a second 
customer network using the a first routing protocol; 

establishing a label switched path (LSP) through a plurality of intermediate networks 
communicatively coupled between the first customer network and the second customer network; 

after p e rforming autodiscovery and establishing the peering session and the LSP, 
communicating layer two (L2) service information over the peering session using the first 
routing protocol between the first device associated with the first customer network and the 
second device associated with the second customer network, wherein communicating the L2 
service information using the first routing protocol comprises the first device outputting a routing 
communication in accordance with the first routing protocol, wherein the routing communication 
includes the L2 service information, and wherein the L2 service information comprises Media 
Access Control (MAC) address state information for devices in the first customer network; and 

providing an L2 service in accordance with the L2 service information to transport L2 
communications between the first customer network and the second customer network through 
the plurality of intermediate networks using the LSP, wherein at least one of the plurality of 
intermediate networks does not support the L2 service. 
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Claim 2 (Previously Presented): The method of claim 1, wherein establishing an LSP 
comprises exchanging label information associated with the LSP between the plurality of 
intermediate networks using a second routing protocol that has been extended to distribute the 
label information. 

Claim 3 (Original): The method of claim 2, wherein the second routing protocol carries the 
label information in association with routes advertised between the intermediate networks. 

Claim 4 (Original): The method of claim 2, wherein the second routing protocol carries the 
label information as network layer reachability information (NLRI) that is associated with a 
route advertised between the first customer network and the second customer network. 

Claim 5 (Original): The method of claim 2, wherein the second routing protocol comprises the 
Border Gateway Protocol (BGP). 

Claim 6 (Original): The method of claim 2, wherein the label information conforms to one of 
Multi-protocol Label Switching (MPLS) or the Label Distribution Protocol (LDP). 

Claim 7 (Original): The method of claim 2, wherein the first routing protocol is the same as 
the second routing protocol. 

Claim 8 (Previously Presented): The method of claim 1, wherein communicating the L2 
service information using a first routing protocol comprises communicating the L2 service 
information between the first device and the second device using an exterior routing protocol. 
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Claim 9 (Original): The method of claim 8, 

wherein communicating L2 service information comprises communicating the L2 service 
information using an intermediate route relay device, 

wherein the L2 service information includes information for L2 sites or end-points within 
the second customer network and next hop information used to reach these L2 sites or end-points 
from the first customer network, and 

wherein the method includes configuring the intermediate route relay device to maintain 
and relay the next hop information unchanged via the exterior routing protocol. 

Claim 1 0 (Previously Presented): The method of claim 1 , wherein the L2 service comprises 
the Virtual Private LAN Service and the L2 communications comprise Ethernet communications, 
and wherein at least one of the plurality of intermediate networks does not support the Virtual 
Private LAN Service. 

Claim 1 1 (Previously Presented): The method of claim 2, wherein providing an L2 service 
comprises: 

receiving L2 communications from the first customer network; and 

assigning labels to the L2 communications from the first customer network in accordance 

with the label information to form packets for transporting the L2 communications from the first 

customer network to the second customer network. 
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Claim 12 (Currently Amended): A device comprising: 

one or more interface cards configured to communicate packets via input links and output 

links; 

a routing process that receives label information for a label switched path (LSP) through 
a plurality of intermediate networks communicatively coupled between a first customer network 
and a second customer network, wherein the routing process receives the label information from 
packets received by the one or more interface cards; and 

a first routing protocol that p e rform s autodiscovery to discov e r a s e cond device 
associat e d with th e s e cond custom e r network, establishes a peering session between the device 
and the a second device associated with the second customer network bas e d on th e 
autodiscovery , and receives layer two (L2) service information associated with the second 
customer network by receiving a routing communication over the peering session that includes 
the L2 service information, wherein the L2 service information comprises Media Access Control 
(MAC) address state information for devices in the first customer network; and 

an L2 service that operates in accordance with the L2 service information and transports 
L2 communications between the first customer network and the second customer network 
through the plurality of intermediate networks in accordance with the label information by 
outputting the L2 communications via the output links of the one or more interface cards, 
wherein at least one of the plurality of intermediate networks does not support the L2 service. 

Claim 13 (Previously Presented): The device of claim 12, wherein the routing process 
receives the label information through the plurality of intermediate networks via a second routing 
protocol that has been extended to distribute the label information. 

Claim 14 (Previously Presented): The device of claim 13, wherein the second routing 
protocol carries the label information in association with routes advertised between the plurality 
of intermediate networks. 

Claim 1 5 (Original): The device of claim 13, wherein the second routing protocol carries the 
label information as network layer reachability information (NLRI) that is associated with a 
route advertised between the first customer network and the second customer network. 
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Claim 16 (Original): The device of claim 13, wherein the second routing protocol comprises the 
Border Gateway Protocol (BGP). 

Claim 1 7 (Previously Presented): The device of claim 13, wherein the first routing protocol 
is the same as the second routing protocol. 

Claim 18 (Original): The device of claim 12, wherein the label information conforms to one of 
Multi-protocol Label Switching (MPLS) or the Label Distribution Protocol (LDP). 

Claim 19 (Previously Presented): The device of claim 12, wherein the device receives the L2 
service information from the second device associated with the second customer network via an 
exterior routing protocol. 

Claim 20 (Original): The device of claim 19, 

wherein the L2 service information includes information for L2 sites or end-points in the 
second customer network and next hop information used by the device to reach these remote L2 
sites or end-points, and 

wherein the device is configured relay the next hop information unchanged using the 
exterior routing protocol when the device receives the L2 service information and the next hop 
information via an intermediate route relay device. 

Claim 21 (Previously Presented): The device of claim 12, wherein the L2 service comprises 
the Virtual Private LAN service (VPLS) and the L2 communication comprise Ethernet 
communications and wherein at least one of the plurality of intermediate networks does not 
support the Virtual Private LAN Service. 
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Claim 22 (Previously Presented): The device of claim 12, wherein the L2 service receives L2 
communications from the first customer network, and assigns labels to the L2 communications 
from the first customer network in accordance with the label information to form packets for 
transporting the L2 communications from the first customer network to the second customer 
network through the plurality of intermediate networks via the LSP. 

Claim 23 (Original): The device of claim 12, wherein the device comprises a provider edge 
router or a customer edge router. 

Claim 24 (Currently Amended): A system comprising: 

a border router that establishes a label switched path (LSP) through a plurality of 
intermediate networks, wherein the LSP communicatively couples a first customer network and a 
second customer network; 

a first route reflector associated with the first customer network that p e rforms 
autodi s cov e ry b e tw ee n th e first rout e reflector and a s e cond rout e r e flector associated with a 
s e cond custom e r network to discover p ee r d e vic e s using an exterior routing protocol, and, bas e d 
on th e autodiscov e ry, establishes a peering session between the first route reflector and the a 
second route reflector associated with a second customer network using the an exterior routing 
protocol, and communicates layer two (L2) service information with the second route reflector 
associated with the second customer network via routing communications that conform to an the 
exterior routing protocol, wherein the routing communications include the L2 service 
information, and wherein the L2 service information comprises Media Access Control (MAC) 
address state information for devices in the first customer network; and 

an edge router that provides an L2 service to the first customer network in accordance 
with the L2 service information to transport L2 communications between the first customer 
network and the second customer network through the plurality of intermediate networks using 
the LSP, wherein at least one of the plurality of intermediate networks does not support the L2 
service. 
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Claim 25 (Previously Presented): The system of claim 24, wherein the border router 
establishes the LSP by exchanging label information associated with the LSP between the 
plurality of intermediate networks using a routing protocol. 

Claim 26 (Original): The system of claim 25, wherein the routing protocol has been redefined 
to carry the label information in association with routes advertised between the intermediate 
networks. 

Claim 27 (Original): The system of claim 25, wherein the routing protocol has been redefined 
to carry the label information as network layer reachability information (NLRI) that is associated 
with a route advertised between the first customer network and the second customer network. 

Claim 28 (Original): The system of claim 25, wherein the routing protocol comprises the 
Border Gateway Protocol (BGP). 

Claim 29 (Original): The system of claim 25, wherein the label information conforms to one of 
Multi-protocol Label Switching (MPLS) or the Label Distribution Protocol (LDP). 

Claim 30 (Canceled) 

Claim 31 (Previously Presented): The system of claim 24, 

wherein the L2 service information specifies one or more L2 sites or end-points in the 
second customer network and includes next hop information used to reach these L2 sites or end- 
points from the first customer network, and 

wherein the first and second route reflectors are configured to maintain and relay the next 
hop information unchanged upon receiving the next hop information via the exterior routing 
protocol. 
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Claim 32 (Previously Presented): The system of claim 24, wherein the edge router provides 
an L2 service that comprises the Virtual Private LAN Service to transport the L2 
communications that comprise Ethernet communications and wherein at least one of the plurality 
of intermediate networks does not support the Virtual Private LAN Service. 

Claim 33 (Previously Presented): The system of claim 24, wherein the edge router provides 
an L2 service by receiving L2 communications from the first customer network, and assigning 
labels to the L2 communications from the first customer network in accordance with the label 
information to form packets for transporting the L2 communications from the first customer 
network to the second customer network through the plurality of intermediate networks via the 
LSP. 

Claim 34 (Previously Presented): A computer-readable medium comprising instructions to 
cause a processor to: 

execute a routing process that receives label information for a label switched path (LSP) 
through a plurality of intermediate networks communicatively coupled between a first customer 
network and a second customer network, wherein the L2 service information is received using 
the routing process by receiving a routing communication that conforms to a first routing 
protocol and that includes the L2 service information; 

execute a layer two (L2) service that receives L2 service information associated with the 
second customer network using a first routing protocol, wherein at least one of the plurality of 
intermediate networks does not support the L2 service, and wherein the L2 service information 
comprises Media Access Control (MAC) address state information for devices in the second 
customer network; and 

transport L2 communications between the first customer network and the second 
customer network through the plurality of intermediate networks, wherein at least one of the 
plurality of intermediate networks does not support the L2 service in accordance with the MAC 
address state information using the LSP to emulate L2 connectivity across the intermediate 
networks. 
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Claim 35 (Previously Presented): The computer-readable medium of claim 34, 

wherein the routing process receives the label information through the plurality of 

intermediate networks via a second routing protocol, and 

wherein the second routing protocol carries the label information in association with 

routes advertised between the plurality of intermediate networks. 

Claim 36 (Original): The computer- readable medium of claim 35, wherein the second routing 
protocol comprises the Border Gateway Protocol (BGP). 

Claim 37 (Original): The computer-readable medium of claim 35, wherein the first routing 
protocol is the same as the second routing protocol. 

Claim 38 (Previously Presented): The method of claim 1, further comprising processing the 
L2 service information with the second device using the first routing protocol by injecting the L2 
service information into stored route information and resolving the route information to associate 
routes associated with the injected L2 service information with respective next-hops. 

Claim 39 (Previously Presented): The method of claim 1 , wherein outputting the routing 
communication that includes the L2 service information comprising MAC address state 
information comprises continuously outputting routing communications that include L2 service 
information comprising MAC address state information for devices in the first customer network 
as the MAC address state information is learned by the first device. 
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Claim 40 (Currently Amended): A system comprising: 

a border router that establishes a label switched path (LSP) through a plurality of 
intermediate networks, wherein the LSP communicatively couples a first customer network and a 
second customer network; 

a first route reflector associated with the first customer network that p e rforms 
autodiscov e ry betw e en th e first rout e r e fl e ctor associat e d with the first custom e r n e twork and a 
s e cond route refl e ctor as s ociat e d with a second cu s tomer network to discov e r p ee r devic e s u s ing 
an Ext e rior Bord e r Gat e way Protocol (EBGP), and, based on the autodiscovery, establishes an 
Exterior Border Gateway Protocol ( EBGP) peering session between the first route reflector and 
the a_second route reflector associated with a second customer network using the EBGP, and 
communicates layer two (L2) service information with the second route reflector associated with 
the second customer network as the L2 service information is learned by continuously outputting 
ouputting EBGP routing communications that include the L2 service information, and wherein 
the L2 service information comprises Media Access Control (MAC) address state information 
for devices in the first customer network; and 

an edge router that provides a Virtual Private LAN Service to the first customer network 
in accordance with the L2 service information to emulate L2 connectivity by transporting 
Ethernet communications between the first customer network and the second customer network 
through the plurality of intermediate networks using the LSP, wherein the plurality of 
intermediate networks do not support the Virtual Private LAN Service. 
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